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Abstract: ' • 

This research attempts to formalize the type of causal arguments engineers employ to 
understand circuit behavior. A causal argument consists of a sequence of changes to circuit 
quantities (called events), each of which is caused by previous events. The set of events that an 
individual event can directly cause is largely an artifact of the point of view taken to analyze the 
circuit. A particular causal argument does not rule out other possibly conflicting causal arguments 
for the same circuit. If the actual behavior of the circuit is known or determined by measurements, 
the correct argument can be identified. The selected argument is a rationalization for the observed 
behavior since it explains but does not guarantee the observed behavior. j " 

A causal analysis program QUAL has been implemented' which determines the response 

of a circuit to changes in input signals. It operates with a simple four valued arithmetic of 

unknown, unchanging, increasing and decreasing. This program is used to illustrate the 

applicability of causal reasoning to circuit recognition, algebraic analysis, troubleshooting and 
design. . ■ ■ 
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Causal Explanations of Circuit Behavior 

When an electrical engineer is asked to explain the. operation of an electrical system he 

will often describe it in terms of a sequence of events each of which is "caused” by previous events 

By throwing away most of the details of the system, he is able to extract a sequential description of 

the behavior of the system, characterizing its major features. This is sufficient for many purposes 

Sequential descriptions are ubiquitous in engineers’ verbal and textbook explanations 

Consider the Schmitt trigger (see Figure 1). The explanation reads as if a. time flow has been 
imposed on it. 



figure 1: The Schmitt Trigger , 

An increase in v i augments the forward bias on the emitter junction of the first transistor 

thereby causing an incremental increase in the collector current, * C) of that transistor. Consequently 

both the collector-to-groynd voltage v x of the first transistor, and the base-to*ground voltage of the 

second transistor t> 3 , decrease. The second transistor operates as an emitter follower which has an 

additional bad resistor on the collector. Therefore, there is an decrease in the emitter-to-ground 

voltage v z This decrease in » 2 causes the forward bias at the emitter of the first transistor to 

increase even more than would occur as a consequence of the initial increase in v, alone... ."[Harris 
€t.al. 66, p.$8] r 1 


A goal of this research is to develop a clear understanding of the notion of causality as 
found in this argument. ... 

• ' * . Ij , • . 

Causal explanations describe how the behaviors of individual components contribute to 
the overall behavior of the circuit and are therefore useful in analysis, troubleshooting and design 
Since a complete algebraic analysis of even simple circuits can be expensive, knowledge of how the 
individual components contribute to the circuit’s composite behavior indicating which algebraic 
model should be used in the analysis, significantly improves efficiency [de Kleer & Sussman 781 
or example, an integrated circuit operational amplifier contains a large number of transistors, but 
few of them are situated on the main signal path. For many Calculations the effect of these 
auxiliary transistors on the signal can be ignored or accounted |for by much simpler transistor 
models. The causal explanation identifies which transistors are crucial to the behavior and which 
are not. Causal reasoning also plays a fundamental role in identifying the: faults responsible for 
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symptomatic behavior and in localizing faults at a shallower level of detail before entering the 
more expensive deep analysis [Brown 76] [de Kleer 76]. Early designs can be checked to see 
whether they have ahy hope of achieving their desired behavior, and the sections whith are critical 
to the desired behavior can be identified for special attention [McDermott 76]. j 



is an Artifact .< 

The "causality" of an argument is an artifact of the level of detaiUused in the analysis 
that produced it. This can be demonstrated in the Schmitt trigger example by using a transistor 
model whose v g£ is fixed. Using this model t/ g still dbps as a consequence of increasing l-., but v 
now rises since v } is rising and v g£ is fixed. Both of these effects cause v Q to rise. This new 
argument predicts the same output signal, but the details of how this signal is achieved are 
completely different. The new argument does not identify the feedback, and predicts that v will 

rise while the earlier argument predicts it will drop. This is an example of two different 4usa! 
explanations for the external behavior. j 


+vj.e+idv 


# 

> i 



Figure 2 : The Schmitt Trigger 

Since the component models utilized in these causal arguments are local, these arguments 
could all have been generated by a simple propagation of known signals: the signals are applied to 
the their adjacent device models which in turn predict other signals. Although most causal 
arguments can be generated by propagation, no such claim can be made about the validity of the 
converse. With a rule "A causes B," propagation will deduce B if A is valid, but will also deduce A 
if B is valid when there is no other plausible cause to account for it. The latter deduction is 
undesirable. For example, one usually thinks of increased v ge causing increased i c but the Inverse 
deduction of increased i c causing increased v g£ is usually thought \o be noncausal since something 
must have increased v gg However, the collector current cannot increase unless something supplied 

it with more current. This example further illustrates that "causality* is largely an artifact of the 
point of view taken to analyze the circuit. 

The explanation for the Schmitt trigger made a number of unsubstantiated assumptions 
aside from the choice of transistor models. Why does the Vj increment appear across instead of 
Wh y does the voltage u, drop since Q 2 ’s turning off should raise it? Why is the current 
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contributed by Q 2 ’s turning off more than the current taken by £>,’s turning on? There are many 
values for the parameters for which the circuit cannot function at all. Most explanations exhibit 
these kinds of inaccuracies. The arguments are only rationalizations of the observed behavior 
(observed by actual measurements or stated in the textbook). This does not detract from the 
usefulness of the explanations: no explanation ever accounts for eVery detail of the behavior. The 
usefulness of an explanation does not depend on how complete dr correct it is, but whether the 

explanation is sufficient for the purposes it is applied to. 


The Machinery for Causal Analysis 


With the preceding discussions providing a philosophical starting point, this section 
develops a mechanistic model for causal reasoning. The purpose of the model is to explain how 
causal arguments can be discovered. A causal argument consists of a sequence of assertions about 
electrical quantities each of which hold as a consequence of previous assertions. For'example, the 
causal argument "... An increase in v, augments the forward bias on the emitter junction of the 
first transistor, thereby causing an incremental increase in the collector current,...”, is a sequence of 
two assertions: v } increases, * C| increases. I call these assertions the events of a caukl argument. 
The deduction of one event from another is determined by device models. In the above example 
the model for the first transistor is one in which increased emitter potential causes increased 
collector current. The device models are central to the theory since they utilize a description of the 
topological structure of the circuit to determine the mechanism underlying the behavior of the 
circuit. These models are the only part of the theory that refers 1 to circuit topology; all further 
theory will utilize the mechanism fragments that the models produce. 


The causal analysis machine is based on the presuppositions that the causal device rules 
are local and that the events of a causal argument are discovered in their causal sequence. By local 
I mean that the rules for a device (1) refer to a small number of circuit quantities, (2) refer to circuit 
quantities that are topologically adjacent to the device being modeled, and (3) that every device of 
the same type is modeled by the same rules, independent of topological context. 

The causal analysis machine has three components. The modeling component specifies 

the behavior of the basic devices. The wiring component provides a way to describe circuits and 

•circuit models. The execution component determines when device rules are to be applied. The 

wiring and execution components are almost completely determined by the presuppositions of 

localness and ordering. The modeling component will be discussed after the wiring and execution 

have been developed. Since the construction of device models is difficult, it is important to 

detetmine as much information as possible about their general structure before considering specific 
models. 


The quantities of interest in the analysis of a circuit are represented by cells. Each 
voltage, current and device parameter has its own unique cell. A cell may contain one or more 
values. For example, i a may be represented by CELL-67 and contain the values 1 ma and 0 ma 
signifying that the collector current is 1 ma when QJ is on and 0 ma when Q1 is off Each cell is 
connected ,o the other ce„s b, elec,deal laws. Whenever a cell receives a new late, the rate u 
participates in are examined to determine whether it is possible to deduce new values for 
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neig boring cells. Since a cell can participate in many rules, a queue of newly discovered values is 
maintained. This can introduce nondeterminism. If only one value can be deduced from each 
application of a rule, the queue will not grow and the assignments will be totally ordered. 

The behavior of an electrical component is described by a device model which consists of 
an association list specifying the cells the model is connected to ind rule prototypes referring to 

these cells. The rule prototypes specify how values in the cells are related. A transistor model 
utilized in the Schmitt trigger argument might be: I 

(((v (voltage e)) association for emitter potential 

(ic (current c)l) association for collector current 

(increasing v implies increasing ic)) rule prototype 
Voltage and current refer to the appropriate cell of the specific transistor. The detailed structure 
of the rule prototypes will be discussed in the next section. When a new circuit is created instances 
of the circuit models are created for each of the circuit’s devices. An instance of a model is 
constructed fsy making a copy of the rule prototype and connecting it to the transistor’s cells as 

indicated by the association list. 

i : ...... .. , • 

The wiring component provides a very general mechanism. SYN [de Kleer & Sussman 
78] us« the same machinery do synrhes,, of electronic circu.i, by propagation of cons^msln 
the case of propagation of constraints the rule prototypes are algebraic equations. The causal 
analysis described in this paper is implemented using this basic machine. 

Causal flow analysis, which describes circuit behavior in terms of a sequence of events, is 
distinguished from other types of analysis by how it deals with time. Causal analysis assumes that 
the time of the basic machine can be identified with the sequential events of the causal argument 
later events in the argument are discovered later in the analysis. Each event in a causal argument 
is an assignment of a value to a cell. This value depends on previous events in the argument and 
must not be changed or improved upon after it has been placed there. Some of the consequences of 
this are thaf each cel! is assigned a value only once and that each rule is used only unilaterally. A 
rule is used unilaterally if each of the cells it is connected to is Used only as an output or as an 
input, but not both. If a rule uses the same cell as an input or output, it is used bilaterally. 
Analogously a rule which has the potential to be used bilaterally is referred to as bilateral rule. 

Propagation of constraints violates most of these conditions when it introduces 

anonymous objects. Cell values which depend on anonymous objects change as the system solves 

for the anonymous objects. In order for propagation of constraints to solve for the anonymous 

objects, the rules must be expressed as bilateral constraints. The rules used in causal models, 

however, tend to be unilateral: transistor v B£ can cause i c but not vice versa. The 'conditions of 

causal flow analysis demand that every bilateral rule be used only unilaterally. For^example, the 

causal resistor model is bilateral in i R and Vr , but the rule must be used only unilaterally in a 

particular causal flow argument: for any resistor, t must be used to derive ■»_ or vice versa but 
not both. * ! ’ 

' • . I 

An analysis by propagation of constraints that does not require the introduction of 
anonymous objects meets the criteria for a causal How analysis. Such analyses are rare. A causal 

' • ’ ' - i 
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now analysis is permitted to make assumptions about the behavior of the circuit. Assumptions, like 
anonymous objects, are used to break impasses in the analysis. However, an assumption is not a 
m of disguised anonymous object. The anonymous object is introduced in the hope that the 
ensuing propagations will be able to restrict the anonymous object’s value. A propagation based on 
an assumption has a completely determined value and this value does not change if the assumption 
is validated or refuted. Assumptions provide a way of expressing partial information about the 
circuits ehavior. A value which depends on an anonymous object is unknown, but a value which 
epends on an assumption is known if the assumption is valid. The applicability of causal flow 
analysis depends on how easy it is to compute with these assumptions. Although it is easy to 
express assumptions represented as algebraic expressions, it is difficult to compute with them. 

The machine can be controlled in two distinct ways. The queue of pending deductions 
can be reordered arbitrarily and the rules upon which it operates are arbitrary. These two 
techniques allow the machine to be controlled such that the implicit time order of its deductions is 
identified with the time imposed by a causal argument. The basic idea is that device models are 
forced to be locally causal. For example, the causal model for the transistor does not respond to 
changes in i c Deductions based on assumptions are inserted at the end of the queue. 

The determination of output behavior is just one purpose of analysis. In this research, 

the mam purpose of analysis is to determine how the individual components contribute to the' 

circuit’s overall behavior. Electrical engineering has developed an informal folklore of these 

contributions, and much of this folklore is related to causal flow analysis. For this reason this 

research focuses on developing a theory of causal flow analysis for circuits. Such a theory, by itself. 

is useful for many purposes, but it also provides the foundation for a more sophisticated analysis of 
the teleology of the components* 

* » 

Electrical Device Models 

■ Although the constraint models for devices are agreed upon, no similar agreement exists 

for the causal models which are tacitly used in qualitative arguments. This section presents a 

sequence of different models for a few devices in order to explain the issues involved. A simple 

model will be proposed first, followed by more sophisticated rhodels designed to correct the 
shortcomings of the first. 

The causal explanation of how a circuit works is a qualitative description of the 
equilibrating process that ensues when signals are applied to the circuit. The behavior of the 
Schmitt trigger was described in this way. This will be called incremental qualitative (IQ) analysis 
Since most Circuits ere designed ,o dea, with changing input signais, it is no, surprising thatTe 
ruam purpose of most circuits is achieved incrementally. For example, an amplifier must amplify 
changes in its input, digital circuits must switch their internal states as applied signais change and 
power-supplies must provide constant current or voltage in the face of changing loads and power 
sources. For these kinds of circuits, the purpose of the quiescent behavior is to put the nonlinear 
devices into a desired region of incremental behavior. Since quiescent behavior plays a subsidiary 
role in the incremental analysis, this paper will concentrate on the fatter. 

Incremental qualitative arguments rarely need to refer to more than the sign of the 
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"::,r v dtat r,r her the 7 : a " s >naasins ° r dKr ^- Th,s -d*»**» 

, . ' signal is increasing, ° signal is not changing, V signal Is decreasing, md -?- 

signal is unknown. The arithmetic of this algebra is very simple: 


y: 


x: 

l 

0 

t 

? 


4- 

4 

? 

? 


0 

i 

0 

t 

? 


? 

t 

* 

? 


Table I: x + y 


? 

? 

? 

? 


Only addition and subtraction are important, and nb other operations are ever used.! Anonymous 

bjects are never used In causal arguments and are |hus unnecessary. These restrictions make the 
algebra subsystem of the machine trivial. 1 ! 

reform,la, Ph " “"“’“""’S ,he *» •» **« with the classical constraint models, and 

reformulate them preserving only the sign of the derivatives of the variables. Ohm's law has a 

particularly simple formulation. j • j ... 




V 





- . ... vmiR .r..7. tv\u 

Figure 3 : Ohm’s Law ’ 

bh,di f r. r°n he ?K ° r the d r va “ ve ° f *• Models are describ 4 by » station list of variable 

IO ml! I 7 of 7 3 !pedfiCa,i0 " ° f ,he reta “ OTShl P s which hold among these variables. The 
model for Ohm s law is: ■ 

(((v (voltage #1 U2)) j 

(i (current #1))) 

(tv <■»> I j ) ) ) ! 

The « and K which appear in the association list refer to the two terminals of the resistor 
urrents are defined to flow into devices away from nodes. KirchofTs Current Law (KCL) applies 
m components so that the current in #1 is equal and opposite to the current through termini #2. 

sion as l P T ,yP th , e m0de ' SP ' C ' neS that ,he d ' rlvativ ' <* ‘he current must be the of the same 

rule mu k 7’' ’ e ° rf,e vo,ta g e - Since the resistor has no preferred causal flow direction this 
rule must be bilateral. This action is specified by the operator. 

.. . ,. Th ? ldea1 dl ° de conducts zero current when the voltage across it is below a certain 

•^°' dand Conducts an arbitrar y amount of current at that threshold. This behavior is usually 

modeled by the two states on and off: j ; * 


l 
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(((v (voltage #1 #2)) j 

l 

(i (current ttl ))) ■ jj 

(choice (on (0 => J. v )} !'• . 

•’ , . i - . 

. ; (off (0 => Ji)))) !" 

The C h°, ce: construct specifies the rule prototypes that apply for each of the regions of operation 
of the devtce. The operator Is like <-> except that i, epeciBes an assignment in one direction 
on y. n the off state, the current through the diode is zero as well as all of its derivatives The 
above model, however, only indicates that the current is unchanging (i.e. the first derivative is 
zero). A particularly simple model for a transistor has an ideal diode as its emitter junction and a 

controlled current, source at its collector: I 

: . jj . ' . . . 

({(v (vo I tage b e)) !i |- 

I. ,. ! ; 

I (ib (current b)) I 

• . . ' s . . ■ . I; • ;■■:■■■■■■ : ■ ■ . . 

■ I. (ic (current c)) j= ■ ; 

; (i e (current e))) jj ! 

i (choice (on (0 => tv) (tj b => lie) (^ib!;-=> tie)) 

[' (off (0 => lib) (0 => tic) (0 => tie)) 

. f - • ' i. ' . . 

(sat (0 => tv) (0 => tic)))) ' 

Note that => and <=> always refer to derivatives. The operator behaves like -> except that 
it inverts the sign of the assigned quantity. [ ! 

« ' ' ; ’ • ■ ' .; - :■■--■■■ ■■■'■■ ■ ^ ^ . j' . ' ■■ • | : 

Analysis of a DTL-Inverter 

In order to analyze a circuit containing devices which have different states!, the various 

composite circuit states must be considered. Sometimes the applied signal can force a| unique state 

choice, and sometimes a number of possible circuit states , have to be explored simultaneously. 

Transistor and diode models assert values which are dependent on|y upon the state they are in. A 

state-value assertion for a transistor in the off state is (0 => lib). State-value assertions can be 

invoked without propagations, but in order to prevent a proliferation of circuit- stages, the state- 

values of a model are only used if a signal is detected near the device. In this wa^ new circuit 

states will only be considered when necessitated by the propagation. A signal can also cause the 

circuit to change state. The rules for such state transitions will be discussed later. Adopting the 

convention that the state-values are listed separately before the other rules, the transistor model -is 
described as: ! 

(((v (vo I tage be)) j j. 

; * . i , \ 

(ib (current b)) j . ! . 

* i 

(ic (current c)) 1 ! 

(ie (current e))) 

(choice (on {(0 => J v ) (Jib => Jic)) 

(Jib -=> lie)) 1 ! 

(off ((0 => Jib) (0 => tic) (0 => Jie))) 

(sat ((0 => Jv) (0 => Ji c ))))) 

These are enough device models to analyze the simplified DTL (Diode-Transistor-Logic) 
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inverter which is constructed from transistors, dio des and resistors: 



OuTpuT 


r — ^ ^ 

If Ql is on, the model says that 


-D *»*/**- IIITCi tCI 

When a voltage signal is applied to the input, nothing happens since the diode model 
only operates on current through the diode, or voltage across it. Since the simple diode model m\l 
has outputs, the analysis must make an arbitrary choice as to whether Di is on or off If D1 is off 
the current through it is zero and propagation halts indicating that the rest of the circuit values' 
remain unchanged. If DI is on, an increase in input voltage result? in an increase at N. A similar 

ana ysis app les to D2. If D2 is off, the remaining circuit values a^e unchanged. If D2 is on, the 
vo age at the base of Ql is rising which is only possible if Qis off. If Qj is 

its base-emitter voltage cannot vary. The analysis of the DTL-inverter fails. 

' , . ThC DTL analysis failed to explain how the inputs to the circuit affect its output The 

r' 1 ( °'Z P T™ a Whe " « * - ignoring the 

no sicrn I r 1 H and 02 d ° n0t Say anyth,ng about the current flowin g through them. Therefore 
gnal would appear at i g or the output node. One possible solution is to include the 
exponential diode effect for Ql. * 

_ (choice (on ($v_-> Jib) (tv -> tic) (tv_„, c ,,, 

This ev^es .the ^contradiction., Unfortunately, if this exponential fliode model is used for DI the 

analysts can no longer determine whether the votage a, N dropi DI add D2 could have their 
polarities reversed without affecting the analysis- I 

I ' .. 


—> tie);)) 


HVPyf 



o,uTPc>r 


I _ 

Figure 5 : Faulty DTL-Inverter 

,hro “ sh 01 dKrea! “ as the lnput f ignal riSfS - the «•«■» 

I” j , i , " creas «- s '"“ «* external voltage is discovered atross DI, the exponential dlod, 

model cannot be utilized to determine the direction of current flow. 

, m . C ° nsider a causal argument a person might give for the Inverter's operation: "As th. 
nput signal nses, N rises and the current through DI drops. As N rises, D2 turns on harder 

increasing the current through It and raising the base of Qj. Ql tiirns on harder and pulls dowr 

I , .. ! I r 
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the output." Note that each device appears only once and its model is often invoked upon 
insufficient evidence. For example, D1 can only communicate the signal to N if the voltage at N is 
higher if D1 is removed. The current through D1 decreases only if N does not rise faster than the 
input. The model employed to describe D1 makes the presupposition that this is case. Stated 
differently, the diode model always makes the presupposition that the first signal detected near the 
diode invokes the model as if this signal dominates all of the other quantities the model references. 
In this simple circuit these presuppositions can be trivially verified, but there is no way the diode 
model, which only has access to local information, can determine this. 

This is the the beginnings of the notion of a causal argument. To reiterate, a causal 
argument consists of a sequence of events, each event describing how the behavior of a node or 
device is influenced by earlier events, with the presupposition that the discovered trigger signal is 
the dominant input to that node or device. Assuming that the ordering of the events within the 
execution component can be identified with the sequence of the causal argument, the causal 
presupposition can be incorporated into the models. The diode model now becomes: 

(((v (voltage #1 #2)) 

(vl (voltage-to-reference #1)) 

(v2 (voltage-to-reference #2)) 

(i (current #1))} 

(choice (on {) 

(Jv (=> Ji)) 

(tvl (C=> Jv2) (C=> Ji) (C=> Jv)) 

(tv2 (C=> Jvl) (C-=> Ji) (C-=> J V ))) 

(off ((0 => Ji))))) 

The cho i ce construct has been slightly modified. The first expression of a choice lists the state- 
values, and the remaining rule prototypes are grouped together according to input variable. The 
C~> operator acts like =>, except that it acts only on nonzero values.- In order to include the 
consequences of the causal presupposition explicitly, models refer to voltages at their terminals as 
well as voltages across their terminals. The causal presupposition assumes all values are zero so it 
is never necessary to propagate zero values. In fact, a zero input should never be considered a 
dominant input, even if it is found first. In those cases where the zero value would have 
participated in a contradiction, the value it would have contradicted with must be nonzero and that 
value will have propagated causing a contradiction at a slightly different place. 

The model for a transistor now becomes: 

i ■ . 

0 i 

* 1 -• ! 



I 

i 


i 

S' 
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(((v ; (vo I tage b e)) 

(ve; (voltage-to-reference e)) 
(vb (voItage-to-reference b)) 
(ib (current b)) 

(ic (current c)) 

(ie (current e))) 

(choice (on 0 


(tv (=> tic) (-=> tie) (=> tib)) i 

(tvb (C=> tve) (C=> tv) (C=> tib) (C-*> tie) (C=> tic)) 
(tve (C=> tvb) (C-=> tv) (C-=> tib) (t=> tie) (C— > tic))) 
(off ((0 => tib) (0 => tic) (0 => tie))) ! j 

(sat C(0 => tic))))) ! 


If the transistor is directly connected to the local reference, 
case with the DTL-inverter. 


i 

i 


ve and vb are not utilized* This is the 


.' • ■■ -' ; ' •••"*; - ■ - j 

Employing these models the DTL analysis succeeds. ! The following is the causal 
argument that QUAL finds for the output behavior. The format of this explanation is a causally- 
ordered sequence of events described by cell-value pairs, each of which is followed by a one line 
explanation of the model rule that deduced it. Since events can have multiple antecedents and 
consequents, only simple causal arguments can be expressed with a totally ordered linear list. When 
an event has multiple consequents or antecedents this fact will be indicated in the causal argument 
and the argument for that value will be included in a judicious place in the event sequence. In 
general, there are many events caused by the inputs which do not affect circuit outputs. These will 

not be included in the causal arguments. j ! 

Star.t i ng ui th ,input's . . j i 

(VOLTAGE INPUT GROUND) = t • •. ; 

. ! 

Premise. 


(VOLTAGE N GROUND) = t 
V2 C=> VI for D1 
(VOLTAGE B GROUND) = t 
VI C=> V2 for D2 
(CURRENT C 01) = f 
V => IC for Q1 
(CURRENT U2 RL) = l 
KCL for node. OUTPUT 
(CURRENT Ml RL) = t 
KCL for device RL 
(VOLTAGE OUTPUT VCC) = 4- 
* V I for RL 
Also given that: 

(VOLTAGE GROUND VCC) = 0 
POSITIVE-SUPPLY 









J 
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The 

(VOL 


: combination of events (VOLTAGE VCC GROUND) (VOLTAGE VCC OUTPUT) cauJe 
ILTAGE OUTPUT GROUND) - 4- -j ■ ' 

KVL applied to nodes GROUND VCG OUTPUT H !' I i 

1 i • •: i i U 


.. The deductions the mode,s make depend upon the order in which the propagator 

discovers new values. Suppose a rising voltage is applied to a transistor. If the increase is applied 

to the base, the emitter must follow and the collector current increases. If tbi 4ricrease is applied to 

the emitter, the base will rise and the collector current decreases.! 'Taking into account drily the 

vo tages at the base and emitter, the two examples are identical. The collector current is 

determined by which voltage the propagator found first. The causal presupposition says that the 

collector current is determined by which voltage caused the other j j : M 

\ . I * * ' * ! 


■ i 

i. ‘ : * • . • ; < * 

< . • i . 

Figure 6 : Causality at the Emitter Junction 

The causal presupposition can be violated, and the \ propagator must detect these 

violations. Whenever a model makes a deduction based on the presupposition it should explicitly 

mention which values are assumed to be zero with respect to triggering quantity. If this 

assumption is ever violated, the propagator should retract the original deduction. Causal 

presuppositions can also make subsequent teleological reasoning more difficult. The sole purpose of 

a circuit fragment may be to ensure the nondominance of a quantity. If a causal presupposition is 

made, that this quantity is nondominant, the purpose of the circuit fragment cannot be determined 

To avoid this difficulty, the propagator should try to substantiate all of its causal presuppositions 
after the analysis is completed. j ■ 

; • l - * • . 

Connection Heuristics 

The rules of the device models are of two different types: rules wiiich involve 

assumptions;that do not necessarily hold, and basic rules which irivolve no assumptions and are 

universally valid. The iv g£ «> ti c transistor rule makes no assumptions and is thus! a basic rule 

An example; of an heuristic rule is tv g «> ti c which assumes that the input is dominant. In 

order to reason about and possibly retract these assumptions, the assumptions themselves have to 
be explicitly recorded. I 

The heuristic rule tv g »> ti c makes an assumption abiut the behavior pf the circuit 
around the transistor and not about the transistor itself. If this heuristic voltage rule is consistently 
applied to all the device models, every basic voltage rule must be expanded into fcwo heuristic 
voltage rules. These voltage rules specify how the individual device models are connected together, 
and therefore a special KVL connection heuristic is introduced to replace them. The KVL-heuristic 
is implemented as a procedure which is triggered whenever a nonzero voltage is discovered at a 
node. It looks for device models with voltage inputs that refer to this node and triggers them. For 
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example, when the KVL-heuristic discovers a voltage at the base of a transistor, it triggers the 

model on its base-emitter voltage. In doing so, the rule makes the assumption that the emitter 

voltage is negligible with respect to the base voltage. The assumption that the base voltage is the 

dominant input to Q is recorded as [Q vj. Under this assumption a rising base voltage Will thus 
cause a rising collector current. i ! j r j . •*! j 

If the voltage at the emitter is discovered to be rising independently, 1 the KVL-heuristic 
determines that the collector current is falling under the assumption [Q v P l * 

CQV*} : 4»UQv 6 ] 




Figure 7 :v g and Assumptions I :! 

Since the two contradicting values for i Q hold under different assumptions, the only effect of the 

contradiction is to record that at least one of the assumptions is invalid. The introduction of 

explicit assumptions has freed the analysis process from the nondeterminism introduced by the 

queue; no matter when v g is discovered, it will propagate to t Q since that propagation step involves 

a new independent assumption different from any other assumptions that were made about that 
transistor. j ; 

KVL is inherently a constraint law. One possible causal implementation of this 
constraint attempts all possible consistent assignments of values to the individual branch voltages. 
If the quiescent current flow directions are known, the situation is improved but the strategy 
generates far too many assumptions to be useful. Instead, the KVL-heuristic assigns a value only 
to the outermost branch voltage, other rules being expected to propagate this voltage to the 
individual branches. The input voltage of the Schmitt trigger appears across the input transistor 
and emitter resistor. Since the transistor is connected to the input voltage, it is the device that 
receives the input voltage rather than the resistor which is connected to the neutral reference. The 
voltage across the resistor must be calculated by the other rules. 



Figure'S : Schmitt Trigger Input 
From an equilibrium point of view this KVL-heuristic is false, but'it captures the kind of causality 
manifested in the. Schmitt trigger explanation. The KVL-heuristit also makes the presupposition 
that all interesting voltages eventually propagate to a voltage with] respect to a common reference. 
This presupposition is false in analog multipliers and other heuristics have to be developed to deal 
with such circuits. These can be analyzed if more references are| introduced, but this results in 
excessive redundant arguments as well as requiring a priori knowledge of circuit behavior. 


t 
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Associated with each propagated value is an environment descriptor which; indicates the 

circuit state it applies to and the assumptions under which it is valid. If incompatible 

environments are kept separate, different environments can be explored simultaneously. In this 

way those areas of circuit behavior which'are common among environments can be Shared. Two 

environments are incompatible if one environment contains an assumption or state choice on a 

device and the other environment contains a different assumption or state choice on this same 

device. Thus any environment which contains [Q v^ is incompatible with any environment which 
contains [Q v_J. 

The rules of the device models come from the algebraic models used in electrical 
engineering and from the rough qualitative models observed in engineers’ arguments! Since there 
is a diversity of algebraic and qualitative models, there is also a variety of incremental qualitative 
models. The standard algebraic incremental and quiescent models (Hybrid-n and Ebeh-Moll) for a 
transistor employ a dependent current source to describe the collector current. A current source 
only constrains current and not voltage, therefore the IQ transistor model describes the collector 
current as a causal output and ignores the collector voltage. The causal action of the emitter 
junction is more complex, and the IQ model is based on the observed arguments engineers use. A 
simple model has 0 => tv gg and i g as a causal input. In most situations the diode behavior is 
necessary to explain i Q (although 0 => the infinite-beta model holds more generally). Although 
the exponential diode equation does not distinguish between voltage and current, the diode action 
is almost invariably described as a voltage causing a current, as seen in the fact that the diode 
equation is always written as an exponential. Mathematically, a logarithmic equation is just as 
accurate. Therefore the basic IQ transistor model treats v g£ as a causal input and i g (if beta is 
finite) and i g as outputs. The only rule an IQ model must obey is that it assert all the voltages and 

currents associated with the device, because a device model cannot trigger on its own outputs (or 
any consequence thereof). 

An examination of electronics textbooks shows the dominance of voltage as a causal 
quantity. For example, voltage is explained as a force and current as the stuff moved by this force. 
The various IQ models and heuristics follow this convention. Mathematically there is no reason to 
distinguish between voltage and current and there are some circuits which are better understood in 
terms of currents, but they are relatively rare and will not be discussed here. 

The IQ model for a transistor is represented as follows: 

.(( (v (vo’l tage be)) 

(lb (current b)) 

(ic (current c)) 

(ie (current e))) 

(choice (on 0 

(tv (=> lie) (-=> lie) (=> lib))) ' 

(off ((0 => Jib) (0 => lie) (0 => tie))) , 

(sat ((0 => lie))))) 

When a voltage is discovered at a node, any causal input voltage which refers to that node (and 
some other) is assumed to also receive this voltage value. 
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The exponential diode model used in the DTL-inverter analysis has a rule which states 
that the voltage on the anode follows the voltage on the cathode. This rule makes assumptions 
about the behavior of the rest of the circuit. In particular, the rule assumes that the diode is not 
connected to, a negative resistance. There are many other situations in which it is useful to make 

1- I. !_ A . . — - 


this kind of an assumption. The emitter junction of a transistor behaves as; an exponential diode 
in that the voltage on the emitter usually follows the voltage ojn the base. Increased collector 
'current usually pulls down the voltage on the collector node. I I 


.■^5’iV"* 



! Figure 9: CoIlector’Current Puilingfdown Node Voltage | j , 

If the current through a resistor is caused to drop, the voltage at its positive terminal usually drops 
as well. In all these situations, current flow into a node affects voltage at the node. One j way to 
make these kinds of deductions possible is to follow the example of jthe simple diode model ajnd add 
heuristic rules to every model with causal current outputs. ! i !; I j r 

This unnecessarily complicates the device models and requires even the basic mbdels to 
make assumptions. This heuristic is really a statement about the behavior of the rest of the circuit, 
and not about the particular device causing the changing current. For these reasons a separate 
node model is used which models the behavior of nodes. The node model cannot be represented 

conveniently in the format used to express device models. The nearest approximation to the model 
for a n-terminal node is: 

. . (((v jvo l,tage-to-reference node) ) I. 

;•* '* • j,« . . . • > • . , I I 

(il (current <terminall>)) •' • 


* • • 


(in (current <terminaln>))) 

(til (?-*> tv)) 


• « e 


(tin (?—> tv))j 


The "?-«>" operator records the assumption that the current triggering the rule is jdominant by 

[<node> <terminal>]. ! I 

•■■■■■ I . ' . 

The procedure which implements the KCt^-heuristic is more sophisticated.! If the node 
voltage is unknown, and some of the currents into the node are known, then the voltage at the 
node rises if the sum of the currents ignoring KCL on the node is positive, and drops if the sum is 
negative. This assumption is recorded as t<node> <terminall> ..." <terminaln>]. The KCL-heuristic 
must be applied to every environment individually since a voltage known 1 in one environment can 
be unknown in another. Since the KCL-heuristic makes such a major assumption about circuit 
behavior, and since it can be more judiciously applied if more currents and voltages kre known, it 

is run after all possible propagations have been made in the environment onto which it will assert 
the new node voltage. j 


) 
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From the point of view of network theory, the KCL-heuristics make the assumption that 

the terminals which are causing current flow into the node can be modeled as the terminal 1 of a 

current source, and that the remaining terminals can be modeled as the terminal of a positive 
resistance: 



Figure 10 : KCL-Heuristic Network Assumption ij. j ;j 

The KCL-heuristic assumption can be violated. This is especially true in circuits with feedback. 

The KCL-heuristic can also be redundant in that the voltage at the node is either irrelevant or can 
be deduced in some other way. ■ 

In summary, the basic IQ, machine employs three kinds of rules: model rules, KCL and 
KVL, and KCL- and KVL-heuristics. The rules of the device niodels are locally causal and do 
not make assumptions. KVL and KCL apply when all but one of a collection of currents or 
voltages is unknown. They also make no assumptions. Finally, (the KCL- and KVL-heuristics 
allow the analysis to connect together the behavior of the local device models. Since KCL and 
KVL are inherently constraint-like, these two heuristics introduce an artificial equilibration time by 

making their assumptions explicit. i ! : : j i 

One purpose of the assumptions is to free the IQ,analysis from the nondeterminacy of the 
queue of the basic propagation machine. If every possibly invalid event makes an explicit 
assumption, , i the order in which the events are found will hkve no effect on the ensuing 
contradictions.. A second equally important purpose of assumptions is to identify the cause of a 
contradiction. The IQ, rules may make far more assumptions than necessary. For example, no 
assumptions are logically necessary in the causal analysis of the DTL-inverter because all the IQ, 
rules are completely local. In the case of the KCL-heuristic at node N, it was unable to tell that 
there was not a feedforward path to the top of Rl. A rudimentary 1 topological analysis could have 
determined this, but the KCL-heuristic cannot do any topological J analysis and therefore must be 
prepared for the worst. There is however, a simple strategy to remove many of the assumptions. 
At the conclusion of the analysis all the possible causes have been investigated, and therefore any 

assumption that does not immediately lead to multiple values must hold. By this strategy, all the 
assumptions made in the DTL analysis are verified. j j 

The IQ,diode model is now very simple: i" .! 

(((v .(voltage #1 #2)) i 

(i (current #1))) 

• ' . t . . ' f ; ’ > 

(choice (on (} '• j. 

| (tv («> ti))) i : I 

p (off ((0 -> t)))))) j ; 

The following is the causal argument for the DTL-inverter utilizing the new models. Each event is 
followed by the list of assumptions (the environment) made by the causal argument. j 


I 

Each event is 

















de Kleer 



> 

Causal Reasoning 


i 

* * ' ' i 

• • s * 

Starting with input: ; j 

(VOLTAGE INPUT GROUND) = f <> ! ' 

Premise. I 

(VOLTAGE N INPUT) « i, <[01 V2I (Df ON) 

KVL-heuristic [01 V2] 

(CURRENT U\ 01) = < [01 V23 (D1 0N)> ; i 

V => I for 01 ! ' 

(VOLTAGE N GROUND) = t <[N 013 [D1 V23 (01 ON) > 

KCL-heuristic [N Dl) 

(VOLTAGE BN) = 4, <[02 V13 (D2 ON) IN 013 [01 V23 (01 0N)> 

KVL-heuristic [02 VI] 

(CURRENT #1 D2) = t <[02 V13 (D2 ON) [N 013 [D1 V23 (01 0N)> 

V => I for D2 ■ 

(CURRENT U2 02) =4, <[D2V13 (02 ON) [N D13 tDl V23 CD1 

KCL for device D2 

(VOLTAGE B GROUND) = t < [B D23 [D2 VI] (D2 ON) [N D13 [01 V23 (D1 ON) > 

KCL-heuriStic IB D23 

(CURRENT C Ql) = t <(Q1 ON) TB 021 ID2 VI3 (D2 ON) tN 013 CD1 V23 (01 0N)> 

V *> IC for Ql 

(CURRENT #2 RL) =1 < (Ql ON) CB 023 [02 VI] (02 ON) [N 013 [01 V23 (D1 0N)> 

KCL for node OUTPUT 

(CURRENT #1 RL) = t <(Ql ON) [B 023 [02 VI] (02 ON) [N 013 (D1 V23 (D1 ON)> 

KCL for device RL 

(VOLTAGE OUTPUT VCC) =1 < (Ql ON) [B 023, [02 V13 (D2 ON) [N 013 [01 V23 (01 0N)> 

-■VI. for RL ' • ' ' I 

A I so given that: 

(VOLTAGE GROUND VCC) = 0 <> 

POSITIVE-SUPPLY ■ 

The combination of events (VOLTAGE VCC GROUND) (VOLTAGE VCC OUTPUT) cause: 
(VOLTAGE OUTPUT GROUND) = 4- ‘ ! ; ‘ 

<(Q1 ON) [B 023 [02 VI] (D2 ON) [N 013 [D1 V23 (D1 0N)> 

KVL applied to nodes GROUND VCC OUTPUT 

i . 

Since no conflicting multiple values are found, the assumptions < [B 023 IN 013 [02 V13 ID1 
V23 > are verified. 

The analysis of the emitter-coupled pair further illustrates the use of the connection 
heuristics. I 

■■ - t . . ■ 
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| Figure II: Emitter-Coupled Pair | 

Starting with input: I 

(VOLTAGE INPUT GROUND) - t <> ; 

Premise. 

(VOLTAGE C3 INPUT) - i <(Q1 VBJ (Q1 0N)> 

KVL-heuristic (Q1 VBI | 

(CURRENT E Ql) « + . <[Q1 VB] (Q1 0N)> , 

V => IE for Ql | 

l . ► 

(VOLTAGE C3 GROUND) - t <(C3 Ql] [Ql VB] (Cll 0N)> j 

KCL-heuristic CC3 Ql) ! ! 

(CURRENT C Q2) « 4- <[C3 Qir (Q2 ofjj (Q1 0 N)> 1 

, V => IC for Q2 

(CURRENT U2 RL) - t <[C3 Ql] CQi VB] (Q2 ON) (Ql 0N)> 

KCL for node OUTPUT j \ 

(CURRENT til RL) «* i <[C3 Ql] [Ql VB] (Q2 ON) (Ql 0N)> 

KCL for device RL 

(VOLTAGE OUTPUT +VCC) t <[C3 Ql] [Ql VB] (Q2 ON) (Ql 0N)> 

- V I for RL ’ 1 j i 

Also given that: j 

‘ ■ • • t ' . 

(VOLTAGE +VCC GROUND) - 0 <> I 

SUPPLY1 j 

‘ ' ‘ _ ..... - . . . I 

The combination of events (VOLTAGE GROUND +VCC) (VOLTAGE OUTPUT +VCC) cause: 
(VOLTAGE OUTPUT GROUND) = t <[C3 Ql] [Ql VB] (Q2 ON)' (Ql 0N)> 

KVL applied to nodes OUTPUT +VCC GROUND i 


The input voltage is applied to the emitter junction of Ql causing an increase in its emitter current 
thereby pulling up the voltage on the emitter. This reduces the base-emitter voltage of Q2 causing 
its collector current to decrease. Since the current flows through RL, the output voltage drops. 
This causal argument makes the assumption that the increased input voltage appears across Ql, 
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and that the emitter of Q2 and the collector of Q3 behave as a positive resistance. The first 
assumption is a result of applying the KVL-heuristic and the second assumption is the result of 
applying the KCL-heuristic. Because the KCL-heuristic is not applied to the output node, Q2*s 
collector current can be used to deduce the output voltage without rjiaking an assumption. Since no 
signal is ever detected around Q3, all the circuit quantities around Q3, RBI and RB2 are presumed 
to be zero. A transistor with no incremental collector current must be fulfilling some quiescent role. 

In this example Q3 is functioning as a current source. 1 

The complexity of a causal argument depends on the device models used in the analysis. 
The simpler ideal diode model is sufficient to analyze most circuits. For example, the ideal diode 
model can explain the DTL-inverter’s output behavior. Beta is not easily controlled in transistor 
fabrication, and so few circuits depend critically on it. For these circuits beta can usually be 
presumed to be infinite with the base current always zero. Some circuits, notably TTL gates, 
depend on a fourth region of operation of the transistor. The inclusion of this state unnecessarily 
complicates the analysis of other circuits, most of which do not depend on it. Since the incorrect 
choice of oversimplified models usually results in a failure to explain the behavior or an 
unretractable contradiction, the analysis can always start with simpler models and introduce the 
more sophisticated models if problems are encountered. | • 

• . i i! s 

Recognition and Rationalization 

The propagator can now generate a possible explanation for how the DTL-inverter 
works. This explanation is a rationalization, carrying no guarantee that the inverter functions. 
The DTL-inverter has 12 possible states, and the analysis reveals that if the circuit is an inverter, 
inversion must take place in the one state where all devices are on, This is a kind of recognition, 
answering the question "Could x perform function y?” [de Kleer ?7J Moreover, it gives a causal 

explanation of how that function could be achieved. I 

i . • > 

Since circuit can have state, the response of a circuit to a signal can be a transition from 
one state to another. Individual devices change state when the signals applied to them change, and 
thus incremental analysis can determine possible state transitions and their causes. Although the 
possible states cannot be verified without doing a quiescent analysis, incremental analysis can 
determine all the possible state transitions the circuit might follow in response to an input signal. 

An example of a transition rule for the npn transistor is: if the v B£ is increasing and the 
transistor is off, it may eventually turn on. Rules of this kind fit neatly into the device; models: 


J 

I 
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(((v (voItage b e)) 

(ib (current b)) 

* 

(ic (current c)} : 

(i e (current e))) 

' . ‘ v ’ • ! 

(choice (on 0 

l 

(Tv (=> tic) (-=> tie) (=> tib) 

(if t (S-> sat)) 

(if t (S-> off)))) 

(off ((0 => tib) (0 => tic) (0 => tie))! 

(tv (if t (S-> on)))) 

(sat ((0 => tic)) 

(tv (if i (S-> on)))))) 

The expression (if t (S-> off)) indicates that a possible transition to the off state may occur if 
the signal is falling. 

The model for a diode is much simpler: 

(((v (voltage HI U2)) 

(i (current #1))) 

(choice (on () 

(tv (=> ti) (if i (S-> off)))) ' 

(off ((0 => ti)) 

(tv (if t (S-> on)))))) 

When these transition models are used in the incremental analysis of the DTL-inverter, 
four possible state changes are found: ! 

TRANSIT I ON-RULE-4 | 

* . * . % . ’ ♦ 

<(01 . 0N)> —> <(D1 . OFF)> 

Cause: (VOLTAGE INPUT GROUND) = t 

* _ * 

If the input diode is on, a rising input voltage may eventually cause it to turn off. 

- . ' • ■ ; - j ' ", _ 

TRANSITION-RULE-3 

<(D2 . OFF) (Dl . ON) > —> < (02 . ON) (D1 . 0N)> |' 

Cause:(VOLTAGE N1 GR0UN0) = t | 

If the input diode is on, its anode must be rising with the input signal. Thus, if the drop diode is 
off, it may eventually turn on. j 

; . • I; • ' •; . , 

TRANSITION-RULE-2 | 

<(Q1 . OFF) (D2 . ON) (Dl . 0N)> —> <{Q1 . ON) (02 . ON) (01 . 0N)> 

Cause: (VOLTAGE BASE GROUND) = t , 1 

If both diodes are on, the rising input is communicated to the basi of the transistor and if it is off 
it may eventually turn on. !' 
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TRANSITION-RULE-1 

<(Q1 . ON) (02 . ON) (D1 . 0N)> —> <(Q1 . SAT) (D2 . ON) (01 . 0N)> 

Cause:(VOLTAGE BASE GROUND) - t | I 

If both diodes are on, the rising input is communicated to the base of the transistor and if it is on, 
it may eventually saturate. j 

Applying these three transition rules to the 12 possible states results i|i 11 possible 
transitions between states. The circuit’s states are described by (Dl’s, state, D2Xstate, QI’s state): 
TRANSIT 10N-11: (ON OFF SAT) —» (ON ON SAT) ETRANSITION-klLE-3) 

TRANSITION-10:(ON OFF SAT) —» (OFF OFF SAT) [TRANSITION-RULE-41 ! 

TRANSIT10N-9: (ON OFF OFF) —» (ON ON OFF) (TRANSIT I ON-RULE-3J 
TRANSITION-8: (ON OFF OFF) —» (OFF OFF OFF) [TRANSIT!ON-RULE-4] 

TRANSITION-7: (ON OFF ON) —» (ON ON ON) [TRANSITION-RULE-3) j 

TRANSI TION-G: (ON OFF ON) —» (OFF OFF ON) CTRANSI TI ON-RULE—43 : 

TRANSITION-5: (ON ON SAT) —>> (OFF ON SAT) [TRANSITION-RULE-41 
TRANSITION-4: (ON ON OFF) —» (ON ON ON) [TRANSITION-RULE-1) 

TRANSITION-3: (ON ON OFF) —» (OFF ON OFF) [TRANSITION-RULE-41 ! 

TRANSITION-2: (ON ON ON) —» (ON ON SAT) [TRANSITION-RULE-21 

TRANSITION-1: (ON ON ON) |—» (OFF ON ON) [TRANSITION-RULE-41 

These state transitions correspond to the following state diagram: 1 i 



Figure 12 : State Diagram for DTL-inverter 


Any state in which 01 is off has no outgoing transitions, because no signal can be 
communicated to the rest of the circuit when the input diode is off. The analysis cannot determine 
whether D1 turns off first or whether D2 turns on first. This is reflected in TRANSI TI ON-RULE-4 
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and TRANS1TION-RULE-3. A quiescent analysis could determine that (OFF OFF ?) was an 

impossible s|ate. If vcc is more than two diode drops above ground, current must be flowing 

through R1 and one of Dl or D2 must be on. Further quiescent Analysis could eliminate more of 

these states, but most of them can be eliminated by applying some simple heuristics to the state 
diagram. -!; • . j, 

In order to exhibit useful behavior, a circuit must respond to input signals. This simple 
non-autism rule substantially reduces the state diagram. For example, the state (OFF OFF OFF) can 
be eliminated because it can only be preceded by state (ON OFF OFF), and the output is zero in 
both states. | The same argument applies to state (OFF OFF SAT). State (OFF OFF ON) is 
eliminated since it and the preceding state always have a rising signal. The new state diagram is: 

ra, g*\ : ’ " '—--• . 

i * 

: • ■ • •' - . . i 

| ■ - . i ' 



: = . . • t . . I 

I Figure 13 : State Diagram for DTL-inverter after Simplification 

The (ON OFF ON) state is impossible and could be ruled out by a simple quiescent analysis. The 

(ON OFF OFF) and (OFF ON ON) states can only be ruled out by knowing how the DTL-inverter is 
intended to operate. : i j 


Rules of this kind are insufficient to deal with all behaviors. Fortunately, this is not the 
goal of this endeavor. Determining a circuit’s function solely from its schematic is, in general 
impossible, and rarely interesting. Instead, the unsimplified state diagram can be used to determine 
whether the circuit could perform a specified function. The DTL circuit is supposed to be an 
inverter. Applying the restriction that the circuit inverts to the original state-diagram (figure 12) 
also results in the simplified state-diagram (figure 13); The circuit could be a DTL-inverter, and if 
it is, the analysis has provided a causal explanation for how the circuit achieves that function. The 

circuit has been recognized tp be a DTL-inverter. ! i i ’ 
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Interpretations 

The analysis process usually discovers multiple values for the circuit quantities. If two of 

these values differ and have compatible environments, a contradiction is recorded. (Note that a 

value has the three parts of IQ, expression, environment and derivation, and that values are 

compared by the their IQ, expressions.) In the case where one of the environments is a subset of 

the other, one or both of these values will immediately stop propagating. Although contradictions 

rule out most of the multiple values, many cells still contain multiple, possibly differing values at 

the conclusion of the analysis. If all of the values in a particular cell are the same, then no further 

analysis is necessary since the value holds independently of any environment. However, if the 

values differ, the correct environment need to be disambiguated in order to determine the correct 
value. 

1 • ; 

In order to identify the unique causal argument which jdescribes how circuit output is 
related to circuit input, the environments have to be disambiguated regardless of whether all the 
output values are the same or not. More components may contribute to the behavior of the circuit 
than appear in the causal argument of the output. Since the purpose of these components must be 
identified, multiple values in these regions of the circuit must also be disambiguated. The 
disambiguation of every circuit quantity is summarized by an environment consisting of a maximal 
collection of assumptions which selects noncontradictory values from each cell. Such an 
environment is called an interpretation. An interpretation selects a value if the environment of that 
value is a subset of the interpretation. The maximality condition insures that the addition of any 
assumption causes the interpretation to select contradictory values from some cell. In order to 
accommodate the behavior of those components whose local causal flow is indeterminate, the 

interpretation may contain incompatibilities. ! 

» At the conclusion of the analysis those cells which have not received values are presumed 

to contain zero. The rationale is that an effect must have a cause, and all possible causes have 

been explored. The connection heuristics make the implicit assumption that all unknown quantities 

are zero, so there is no necessity for propagating these values. An interpretation may select no 

value for a cell and thus take advantage of the fact that a cell with no values is zero. If a cell has 

no values under a certain interpretation, no cause has been found for it, and therefore it is 
presumed to be zero. 

i ■. - i ; 

The process of causal analysis explores all possible interpretations of a circuit’s behavior. 
Although it is good at determining causal arguments within a particular interpretation, it is bad at 
identifying which interpretation is the correct one. Some assumptions can be verified by causal 
reasoning and other assumptions critically depend on parameter values, but the verification of most 
assumptions requires fundamentally different analysis techniques.; The latter are based on more 
complicated reasoning about constraints and purposes. One (way to avoid applying these 
techniques is to build the circuit and take measurements. f ! 

; j • : 1 

Two of the arguments causal analysis finds for the output behavior of the feedback 
amplifier are: i 


* 
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input 



Starting with input: 

(CURRENT TERMINAL IN) 

Premise. j 

(VOLTAGE B1 GROUND) - t < CB1 INI> ! 

KCL-heuristic CB1 INI 
(CURRENT C Ql) - t <tBi IN] (Q1 0N)> 

V -> IC for Ql 

(VOLTAGE Cl GROUND) - >1 <(C1 Q13 IB1 IN] (Ql 0N)> i 
KCL-heuristic (Cl Ql] ' 

(VOLTAGE E2 Cl) - t <(Q2 VB] (Cl Ql) CB1 IN3 (Q2 ON) (Ql 0N)> 
KVL-heuristic [Q2 VB) . 

(CURRENT C .02). - > <(Q2 VB] (Cl Ql] CBIIN) (Q2 ON) (Ql 0N)> 

V -> IC for Q2 

(CURRENT U2 RC2) - t <[Q2 VB) (Cl Ql] tBl IN] (Q2 ON) (Ql 0N)> 

KCL for node OUTPUT j 

(CURRENT #1 RC2) » 4- <(Q2 VB] (Cl Ql] [B1 IN] (Q2 ON) (Ql 0N)> 

KCL for device RC2 I 

(VOLTAGE OUTPUT VCC) - t <(Q2 VB] (Cl Ql] (B1 IN] (Q2 ONI (Ql 0N)> 

- V I for RC2 
Also given that: 

(VOLTAGE VCC GROUND) - 0 <> I 

SUPPLY 

The cojnbination of events (VOLTAGE GROUND VCC) (VOLTAGE] OUTPUT VCC) cause: 
(VOLtAGE OUTPUT GROUND) - t <[Q2 VB) E-Cl Ql] [+B1 INl 
KVL applied to nodes OUTPUT VCC GROUND 


(Q2 ON) (Ql 0N)> 


The increased input voltage turns Ql on harder, pulling down its collector. This falling voltage is 
applied; to the base of Q2. causing it to begin to turn off. Since OS’s collector current is dropping, 
the voltage across the load RL must also drop. r 
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j Figure 15 : Feedback Amplifier 

Starting with input: 

(CURRENT TERMINAL IN) - 4- <> 

Premise. 

( VOLTAGE B1 GROUND) - t <[B1 I NT > 

KCL-heuristic [Bl IN] ; 

(VOLTAGE FP Bl) « l <ERF V23 [B1 IN)> 

KVL-heuri st ic [RF V23 ' 

(CURRENT HI RF) - 4- <[RF V23 (Bl IN]> I j 

V -> I for RF ! 

(VOLTAGE FP GROUND) = t <[FP RF) [RF V2) [Bl IN)> ' 

KCL-heuristic [FP RF] 

(VOLTAGE FP E2) - t <[RB1 V2J. [FP RF) [RF V2) [Bl IN] > 

KVL-heur 1 i s tic [RBI V23 i ! i 

(CURRENT #1 RBI) - i <[RBI V2) [FP RF) [RF'V2J [Bl IN)> 

V -> I for RBI ' I ; ... 

(VOLTAGE E2 GROUND) - t <[E2 RBI) [RBI V2) [FP RF) [RF V2) (Bl IN)> 
KCL-heuristic [E2 RBI) j 

(VOLTAGE E2 Cl) - t <[Q2 VE) IE2 RBI) [RBI V21 [FP RF) [RF V2) [Bl IN) (Q2 ON)> 
KVL-heur i stic [Q2 VE) !. 

(CURRENT C Q2) - 4 <[Q2 VE) CE2 RBI) [RBI V2) [FP RF) [RF V2) [Bl IN) (Q2 ON)> 

V «> IC for Q2 j 

(CURRENT #2 RC2) - t <[Q2 VE) (E2 RBI) [RBI V2) [FP 'rFJ [RF V2) [Bl IN) (Q2 ON)> 
KCL for node OUTPUT j 

(CURRENT U\ RC2) - 4- <[Q2 VE) [E2 RBI) [RBI V23 [FP RF] [RF V2) [Bl IN) (Q2 ON)> 
KCL for device RC2 I 

(VOLTAGE OUTPUT VCC) - t 

i <[Q2 VE) (E2 RBI) [RBI V2) [FP RF) [RF V23 [Bl IN) (Q2 0N)> 

- V I for RC2 i 

Also assuming that: , ' 
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(VOLTAGE VCC GROUND) - 0 
SUPPLY 

The combination of events (VOLTAGE GROUND VCC) (VOLTAGe! 
(VOLTAGE OUTPUT GROUND) - t ' 

< CQ2 VE) (E2 RBI) [RBI V2] [FP RF] CRF V23 [B1 
KVL applied to nodes OUTPUT VCC GROUND 


OUTPUT VCC) cause: 


IN) (Q2 ON) 


l • 

The increased input voltage is coupled through RF and RBI to! the emitter of Q2. The rising 

voltage at the emitter causes Q2 to begin to turn off, consequently lowering its collector current 
The voltage across the load RL must also drop. j 

Ttye circuit’s behavior has four interpretations: I 

<[B1 IN] [RBI VI] [RF V2) [FP RF] [RBI V21 [E2 Q2) [Q2 |VB] [Cl Q1J> 

< [B1 IN1 [Q2 VEJ [RF V2J [FP RF] [RBI V2J CE2 RBI] [Q2 ,VBJ (Cl Ql]> 

<[B1 IN] [RF V2) [FP RF] [RBI V2] tE2 RBI] [Q2 VE] [Cl |Q2]> ! 

<[B1 IN) [RF VI] (E2 Q2T [RF V2) [RBI VI] [FP RBI] [Q2 jVB) [Cl Ql)> 

Tljie four interpretations originate from the circled ambiguities: ’ , j ■ 

»vk .r 



OUTtVY 


•-r 


j Figure 16 : Feedback Amplifier Ambiguities 

An ambiguity is minimal if there is no other simpler ambiguity whose resolution would 
automatically resolve it as well. Two ambiguities are similar if they involve identical environments. 

If only the minimal instance of each ambiguity is retained, and if similar ambiguities' are grouped 
together, only three ambiguities remain: 


Ambiguity between 

< ? 1 IN1 tE2 R BD IRB1 V23 [FP RF) [RF V23 > resol ves 2 other ambigui t ies 

<[ 1 IN) [E2 Q2) !tQ2 VB) (Q2 ON) [Cl Ql] (Q1 0N)> resolves 1 other ambiguities 
occurs at 1 I 

(VOLTAGE E2 GROUNO) . j 

(VOLTAGE E2 VCC) 


i 
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Ambiguity between I 

< CBl IN] IFP RF3 [RF V2] > resolves 3 other ambigui tiess 

<CB1 IN] CFP RBI] CQ2 VBT <Q2 ON) tCl Q13 (Q1 ON)> resolves 1 other ambiguities 
occurs at ' I 

(VOLTAGE FP GROUND) ■ ; ^ 

(VOLTAGE FP VCC) 1 

(CURRENT #1 RB2) ’ 

(CURRENT #2 RB2) 


Ambiguity between 

<CBl IN] (Cl Ql] (Q1 ON)> resolves 3 other ambiguities 
< CBl IN) (Cl Q2I [Q2 VE] (Q2 ON) CE2 RBI] [RBI V2] (FP RF] [RF V2]> 
resolves 1 other ambiguities 

occurs at * 

(VOLTAGE Cl GROUND) ' , 

(VOLTAGE Cl VCC) 

(CURRENT U1 RCl) ' , 

(CURRENT U2 RCl) 

Through careful analysis of the environments, the number of measurements required to 
resolve the ambiguities can be minimized. Each measurement will contradict one of the two 
environments of an ambiguity. The contradiction of any particular environment may also 
automatically resolve other ambiguities. For example, if environment < (Cl Ql) (Ql 0N)>of the 
third ambiguity is contradicted, all the other ambiguities are automatically resolved since each 
other ambjguity has one environment which .contains < EC1 Qlj (Ql 0N)>. This number is 
indicated after the environment in the summary. Since there is; no a priori information about 
which environments will be contradicted, the next ambiguity to resolve is selected on the basis of 
the average number of ambiguities that would be resolved by the measurement. By this measure 
the second and third ambiguities have better scores, and QUAL arbitrarily picks the second. 

Voltage measurements are usually easier to take, so QUAL asks fpr one of the two voltages that 
would resolve the ambiguity: 

Optimal vojtage measurements are: j 

(VOLTAGE FP VCC) j 

(VOLTAGE Cl VCC) \ ■ 

Is the value of (VOLTAGE FP VCC) t or i ji 

The voltage at FP is observed to be falling. The final consistent interpretation for the circuit’s 
behavior is: jj ' 

<(B1 IN] [RF VI] tE2 02) CRF V2] (RBI VI] [FP RBI] [Q2 VB) CC1 Ql)> 

Since all the possible assumptions about RF are included in this interpretation, the causality 
around RF has not been clarified. 

This interpretation identifies the correct causal argument for the output presented in 
Figure 14. Since causal analysis did not determine the correct interpretation, the selected causal 

i ’ . - - - ! • * .. 
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argument remains a rationalization of the observed behavior. Causa! analysis assigns multiple 
values to circuit quantities only if they can be derived in multiple Ways. This only happens if the 
circuit contains possible feedback paths. Since ambiguities always stem from possible feedback 
paths, explicit knowledge about feedback should be incorporated into the analysis process. 

: i 

• —- I 

I 

Fault Localization 

* 1 : { 

This paper has described the beginnings of a theory of what it means to understand how 

a circuit works. One test of such a theory must be whether this understanding can be utilized to 

analyze circuit faults. One use of fault localization techniques is troubleshooting. Troubleshooting 

involves determining why a particular correctly designed circuit is not functioning as intended, the 

explanation for the faulty behavior being that the particular instance of that circuit under 

consideration is at variance in some way with its design. The same techniques are also applicable 

to debugging almost correct designs [Sussman 77], If the designer has a description of how the 

circuit should behave and has an implementation of that behavior that is correct except for some 

small local problem, the intentions of the designer can be used to determine which component is 

contributing to the unintended behavior. The success of the fault localization strategies discussed 

here will depend on having a description of how the circuit should work and on whether the fault 
is localized to a small area of the circuit 

Every mechanism which can predict behavior can be utilized to predict the new behavior 
which would result if a fault were introduced. Troubleshooting by synthesis exhaustively 
hypothesizes all possible faults and eliminates those faults which are not consistent with the 
obsei ved symptoms. This technique is computationally impractical with conventional circuit 
• analysis programs. Moreover, special techniques have to be developed to cope with the infinite 
nutnber of .faults a single component can have (e.g. a resistor can have an infinite number of 

incorrect values). Since causal analysis uses a simple algebra, the computation is more tractable and 
the number of faults a component can have is limited. 

There ate two different techniques for evaluating hypothetical faults. A faulty model can 

be used in the usual causal analysis to determine whether the predicted behavior is consistent with 

the observed symptoms. This technique would determine that a failing DTL-inverter could be 

explained by D1 being stuck off. Another technique is to remove the input signal and treat the 

inserted fault as the signal. This technique predicts the change in quiescent behavior. If the 

predicted change is consistent with the difference between the correct and observed quiescent 

behavior, the fault explains the symptoms. For example, suppose the beta of the DTL-inverter 

output transistor is too low. Introducing this fault in the state when all the devices are on, the 

collector current decrements. This explains the quiescent fault that the inverter is not pulling down 

hard enough. The latter technique is particularly useful in identifying faults in the quiescent 

aspects of the circuit behavior, and the technique is useful for identifying faults in the incremental 

behavior. Unfortunately, neither technique provides a method making hypotheses. 

Troubleshooting by synthesis using these evaluation techniques is inefficient both in terms of 

computational resources and in the number of measurements required to isolate the faulted 
component. j 






$itji ce causa! analysis usually finds multiple interpretations for the behavior, these two 
techniques work considerably better when the correct interpretation is known. The interpretation 
can be used to indicate which states to examine for symptomatic behavior. For example, D1 stuck 
off explains the circuits inability to invert only if inversion takes place in the state in which all the 
devices are on. The more that is known about the circuit’s behavior, the easier it is to troubleshoot 
it. The expected input-output behavior is necessary to determine that a fault exists at all, and 
knowledge of the correct interpretation guides the analysis of hypothetical faults. By making 
random measurements, troubleshooting by synthesis will eventually localize the fault, but it is more 
profitably used as an hypothesis evaluator for the localization strategies. 

The interpretation also provides a causal explanation for how the outputs are caused by 

the inputs. The devices mentioned in this explanation are prime candidates for possible faults and 

the fault modes can be determined by examining the argument. The resulting hypotheses can be 

evaluated to determine which faults in which of these devices are consistent with, the symptoms. 

The difficulty with this is that the interpretation may be changed by the presence of the fault. If a 

causal assumption is violated, the entire argument may be invalidated because the dominant effect 

may actually be the quantity which caused the violation. Since the designer never intended that 

the circuit behave in that way, no appeal can be made to the original intention. Similarly, state 

diagram heuristics which apply to working circuits cannot be used. The interpretation under 

which the faulty circuit is behaving must be disambiguated by actual measurements. The 

procedure presented in the previous section can determine the interpretation by taking appropriate 

measurements. When the new interpretation is identified, its causal argument can be examined for 
faults. ! 


If the behavior prediction mechanism is invertible, this property can be utilized for fault 
localization and for design; the symptomatic or desired input-output behavior is used as an input 
to the inverted prediction mechanism in order to identify faults in or constraints on t/ie individual 


components. Numerical techniques are not invertible and therefore inapplicable. Propagation of 
symbolic constraints can be quite successful in synthesizing a circuit from a desired input-output 
behavior tde Kleer & Sussman 78], but it is not as applicable to troubleshooting [de Kleer 75], 
When desired behavior differs from expected behavior, blame can be assigned to any device 
involved in the propagation. In a detailed analysis the desired output behavior may depend on 
every circuit device, therefore the observed symptom provides no information. The strategy only 
becomes informative after internal measurements have been taken which introduce sufficient 
redundancy that the constraints do not need to depend upon every device in the circuit. Even after 


some internal measurements have been taken, the strategy is incapable of suggesting further 

measurements to take. Some other mechanism must be employed to suggest informative 
measurements. 


A particular causal argument can be inverted to determine what could have caused the 
undesirable output. However, far more profit can be made by inverting the causal analysis process 
itself. The direction of time How can be reversed in the analysis process in order to determine what 
could have caused the undesirable behavior. The direction of time flow is primarily provided by 
the models, and these can be easily inverted. For example, an increased transistor v oc is used to 
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derive an increased i c but not vice versa. When the direction of time flow is reversed, i c is used to 

derive an increased v g£ but not vice versa. In forward time a deduction "A implies B" signifies "A 

causes B" while in reverse time it signifies "A can be caused by B.“ The inverted model for a 
transistor is: , 


(choice (on 0 

(tic ( 
(tie 
(tib 
(off ((0 
(sat ((0 


■> tv)) 

(—> tv)) 

(=> tv))) 

-> tib) (0 »> tic) (0 -> tie))) 

-> tic)))) 

The other device models are easily inverted. ' 

KCL and KVL remain unchanged. The connection heuristics require major 
modification. The KVL-heuristic is easily dealt with. In forward tjime analysis a device model can 
be triggered by a voltage-to-reference on one of its input nodes. The reverse time KVL-heuristic 
deduces a voltage-to-reference whenever the inverted device model determines a voltage on an 
input. For example, the forward KVL-heuristic triggers the transistor rule on the assumption that 
the base voltage is dominant, and the reverse KVL-heuristic deduces the voltage on the base from 
the collector current under the assumption that the base voltage was the dominant input that 
caused the collector current. The assumption is recorded as [Q vj in both cases. In order to 
understand the reverse KCL-heuristic reconsider the network theory behind the assumption: 

H - 
— . . .. 


; i 


: i 



i 



i ..... ■ i 

i Figure 17 : KCL-heuristic Network Assumption 1 

The forward KCL-heuristic makes the assumption that the unknown currents into a node behave 
as a positive resistance so that it can predict the voltage at that node. The reverse KCL-heuristic 
is derived by applying Ohm’s law to this positive resistance. In reverse analysis, when a voltage at 
a node is discovered, it is assumed to be the result of current flowing through the positive 
resistance. The reverse KCL-heuristic is implemented by a procedure which is triggered whenever 
a ypltage-td-reference is discovered and then assumes that the unknown terminal currents 
individually receive the current; which Ohm’s law predicts the entire unknown bundle of terminals 
should receive. The reverse KCL-heuristic is as complicated as the; forward KCL-heuristic because 
it must prefully analyze the environments of the voltage and the currents. > I , . 

: When time is reversed, the ambiguities in the analysis result from the inability to identify 
th f s P ec,flc c ause for an effect. These ambiguities can be handled by the same methods used in 
jfbtjWar^ time reasoning to handle causes with uncertain effects. Compare the following reverse 
tinje causal analysis of the DTL-inverter with the earlier forward time causal argument. 

1 ing with input: 

i . . 


I .« 
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(VOLTAGE OUTPUT GROUND) = 4- <> 

Premise. 

Also given that: 

(VOLTAGE GROUND VCC) = 0 <> ! 

POSITIVE-SUPPLY ' 

The combination of events (VOLTAGE GROUND VCC) (VOLTAGE OUTPUT GROUND) cause: 
(VOLTAGE OUTPUT VCC) = 1 <> ; 

KVL applied to nodes GROUND VCC OUTPUT 
(CURRENT #1 RL) = t <> 

= V 1 for RL 1 , 

(CURRENT #2 RL) = i <> I 

KCL for device RL ; 

(CURRENT C Ql) = T <> 

KCL for node OUTPUT 


(VOLTAGE B GROUND) - t <(01 ON)> 

IC => V for Ql 

(CURRENT U2 02) = i < EB D2) (Ql ON) > 

KCL-heuristic IB D2) 

(CURRENT #1 D2) = t < IB D2) (Ql 0N)> 

KCL for device D2 

(VOLTAGE BN) =1 < (B 02) (Ql ON) > 

I => V for D2 

(VOLTAGE N GROUND) = t <(D2 ON) (02 VI) [B 02] (Ql 0N)> 

KVL-heurist i c (02. VI] . ■ . , . . . .. 

(CURRENT #1 Dl) =4- <(N 013 (02 ON) (D2V1] (B D2) (Ql ON) . 

KCL-heuristic (N 01) 

(VOLTAGE N INPUT) = <(D1 ON) IN Dll (02 ON) (D2 VI] [B D21 (Ql 0N)> 

V => I for Dl 

(VOLTAGE INPUT GROUND) = t . 

< [Dl V2i (Dl ON) (N Dl] (D2 ON) (02 VI] [B 02] ;(Q1 0N)> 

KVL-heuristic (Dl V2I I 


• i 


This explanation lists the events in the usual order of discovery that was used for the 
forward time explanations. Event A is an antecedent of event B if B takes part in a possible causal 
deduction of A. Note that the above explanation is just the inverse of the forward time explanation. 

The forward time flow analysis is an information-losing process; any value which is not 
an output and does not propagate is lost. Contradictions have no direct effect on the output signal 

- ■■■■'* t ■ i ..... . 

and are also lost. Since the reverse time analysis is given only one piece of information about the 

' i - 

forward time flow behavior, it cannot analyze the entire circuit. However, it should be able to find 
a causal argument to explain what inputs could have caused observed outputs. It can use forward 

time flow analysis to check the interpretation it discovers. 

' f 

: • " 4 

■ ’ ' \ • i . ' • ; • 
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In the reveise time analysis, the faulty output can be caused by either faulty inputs to the 

component or the component itself. Just as in troubleshooting by synthesis, there are two different 

techniques for using the strategy. The undesirable difference between observed and expected 

quiescent behavior can be treated as the quantity to be explained. Using this technique, a low 

collector current is explained by a low beta. The other technique Explains the undesired response 

to the applied signal directly, explaining a positive gain in the invterter by a possible base-collector 

short in the output transistor. Since most faults manifest themselves quiescently, the first technique 
is generally more useful. ; 

Except for assumptions at the external connections the interpretation for a behavior is 
independent of the direction.of time flow. Nevertheless, a fault may force a different unintended 
interpretation. In order to disambiguate the interpretations, measurements internal to the circuit 
must be taken. Applying this strategy the fault localization process takes circuit measurements for 
two purposes. When a possible causal explanation for the symptomatic behavibr is known, 
measurements are necessary to determine which device in this explanation could be faulted. If no 

interpretation is known, or if measurements invalidate an interpretation, measurements must be 
taken to determine a new interpretation. ! 

The leverse time localization process is considerably different than troubleshooting by 

synthesis. It makes only one analysis with the undesired behavior as the input signal, while 

troubleshooting by synthesis has to do a separate analysis for every possible fault. Although the 

causal argument they both eventually arrive at to explain the symptomatic behavior is isomorphic 

(under time-reversal), the reverse time strategy has made a more efficient set of measurements and 

is able to explain why the measurements were made and why other faults were not considered. 

The only explanation troubleshooting by synthesis .can provide to explain why a device is not 

faulted is that a fault in the device is not consistent with the observed symptoms. It is also poor at 
suggesting further measurements. ' 

Both localization strategies are successful, and their success is due in large part to 
utilizing the knowledge of how the circuit works. The missing piece of the theory is hierarchy. 
The strategies discussed in this section apply to any level of detail, but they do not explain how to 
move between levels of detail. An improved localization system would first analyze the fault at the 
shallowest level of detail. After the fault has been localized to particular modules, it would consider 
the implementation of only those models which could contain the fault. 


The Relationship Between Causality and Constraint 

There is an interleaved hierarchy of causal and constraint-like descriptions for the same 
physical phenomena. In the Schmitt trigger description the engineer uses a causal description. In 
order to determine the precise values of the electrical quantities he will employ a constraint 
representation consisting of algebraic equations. This lumped-parameter representation is modeled 
on more basic causal phenomena. Although constraint-like representations have been explored to a 
great extent, little attention has been paid to the more causal representations that people prefer. 

In contrast to causal arguments, a quantitative description of a system’s behavior is in 
terms of a set of quasistatic constraints describing the dynamics of the system. Indeed, the lumped- 
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parameter circuit mode! of the physical system described by a circuit diagram is only valid under 
the assumption that the system is always at equilibrium. But a circuit is only useful because its 
equilibrium changes under the influence of imposed signals. The "force** that moves a circuit from 
one interesting equilibrium to another, when driven by a signal; is that the incremental signal 
slightly displaces the equilibrium from the circuit’s state. The process of equilibrating is adequately 
described by the differential equations of the dynamics of the circuit. The manner in which the 
signal moves the equilibrium around is better described by the qualitative, causal arguments. 

Although the equilibrating process can be quantitatively described, it is difficult to 
quantitatively describe the manner in which the signal moves the equilibrium. The lumped- 
parameter circuit model is an idealization and simplification of the behavior of the electromagnetic 
fields in and around the circuit components. Since changes in these fields propagate at finite 
speeds, this process takes a certain amount of time. The differential equations of the lumped- 
parameter circuit model cannot account for what happens during this period of disequilibrium. 
Within this period the changing fields of the input signals propagate until global equilibrium is 
reached. This propagation can be viewed as a kind of causal flow: the input field changes and 
propagates to other materials causing further fields to change. Xhese changes can be partially 

ordered in a time sequence in which each change is caused by changes earlier in the sequence and 
earlier in time. 


The quantitative calculation of the causal flow that happens during the period of 
disequilibrium is intractable. Although the electromagnetic laws that govern the physics are 
known, there is no practical way to quantitatively describe this causa! process. This means that the 
electrical engineer can never completely analyze a circuit. Fortunately the engineer is only 
interested in, analyzing the circuit to a certain amount of precision and the lumped-circuit model 


provides a technique for this. If the disequilibrium in a particular area of the circuit is important 
to the overall behavior, the engineer introduces parasitic capacitors and inductors to describe this 


disequilibrium. This technique captures the quasistatic effects of! the disequilibrium but not the . 
causal effects. ' ! 


Although causal reasoning is quantitatively intractable, it appears to be the preferred 
mode of reasoning for humans. Feynman [65] makes a similar observation about how people 
prefer to think about the Law of Gravitation. When an electrical engineer reasons about a circuit 
he tiies to reintroduce the causality that the lumped-circuit model throws away. He does this by 
using locally causal models and imposing a time flow on the changes in circuit quantities. Only by 
throwing away most of the detail of the models and the causality is he able to majce the causal 
analysis tractable. The engineers’ qualitative theory of circuit causality explains the period of 
equilibration by introducing finite time flow and permitting the circuit to be in disequilibrium. 
The actual lumped-circuit model of the circuit he uses allows him to include only those effects that 

are impoitant, and his causal argument describes the effect of each component in the 
disequilibrium period. , j 


Topology and Geometry 

This research focuses on analyzing a circuit by simulating its behavior. This is called 
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functional analysis. A circuit can also be analyzed by topological and geometric techniques. 
Topological analysis compares the topology of the circuit with previously recognized topologies. 
Geometric analysis relies on the tacit graphical language engineers use when they describe circuit 
topologies on paper. This .research focuses on functional analysis because topological and geometric 
techniques break down when presented with circuits sufficiently different from those previously 
recognized; Since the ultimate purpose of the analysis is to explain behavior, topological analysis 
must translate its results into behavioral terms. This means there' must be £ way to specify the 
inpiit-output behavior of a fragment of topology. If the internal behavior of a recognized circuit 
fragment is to contribute to the causal explanation of the circuit's behavior, the fragment must 

have been functionally analyzed at one time. 

Topological recognition must, of course, play a role in recognizing the components 
themselves. There are also many local topological transformations which are useful. For example, 
a real DTL inverter employs a series of diodes for D2. In the IQ, model, two diodes in series or in 

parallel function as one diode. The following is a collection of some of the more common local 
topological transformations: . | 






\ — ] 
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Figure 18 : Local Topological Transformations 

The technique of substituting one topology for another becomes much less useful when applied to 

larger fragments since the same large fragment will rarely be seen again. The next instance of the 

fragment will probably fail to match. To be useful, topological analysis must be able to the make 

the partial matches. For example, the following three circuits are 1 all instances of emitter-coupled 
pairs: j 







j h Figure 19: Emitter-Coupled Pairs ; j 

Current partial match strategies are rather poor. In order to be genera! the matcher must 
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incorporate functional information. There are also only a small number of fragments whose 
behavior can be summarized with simpler topologies. 

Engineers make extensive use of topological and geometric analysis in recognizing new 
circuits. The engineer may recognize some fragments topologically and use functional analysis to 
identify others. Often a fragment, or perhaps an entire circuit! is so similar to a previously 
recognized fragment that the old fragment’s behavioral description is used, augmented by the 
impact of the topological differences. In short, the engineer’s recognition process depends equally 
on topological and functional analysis. Nevertheless! the final explanation is always a behavioral 

one which often does not refer to the recognized fragments, but only includes that aspect of their 
internal behavior which is important. 


The geometry of the circuit schematic has tremendous impact on the engineer’s 
topological recognition process. Electrical engineering has a tacit language of expressing topologies 
that is rigidly followed. Circuits of a particular type are always drawn in the same way. Geometric 
analysis can also guide the functional analysis. Causal analysis often gets confused about the 
direction of causality in feedback paths. The main signal path usually has more components along 
it. The feedback path usually involves a long line with few components attached to it. Signals 
usually flow from left to right, and feedback paths usually flow from right to left. 


Applications 

The causal analysis process presented in this paper is capable of analyzing most circuits. 
The arguments QUAL discovers to explain circuit behavior are similar to those engineers find. 
Causal analysis is also shown to be useful for recognition and troubleshooting. There are a 
number of other directions in which QUAL could be naturally extended. QUAL does not 
currently deal with true time delays introduced by capacitors and inductors; an understanding of 
tapacitors and inductors is required to understand oscillators. QUAL can be used to determine the 
appiopiiate models and places to introduce variables for algebraic analysis. By specifying 
constraints on the causal behavior, QUAL can determine algebraic constraints on the circuit 

parameters. A qualitative quiescent analysis would be very useful for identifying contradictory 
states. 

QUAL is based on a far from complete theory of understanding circuit behavior. QUAL 

is capable of simulating the behavior of a circqit at a deep enough level to be'useful, and a shallow 

enough level to be computationally tractable. This analysis by simulation is very useful, but 

analysis has a more general purpose. The behavior of the circuit is the manifestation of a 

particular plan which is implemented by the circuit, and the analysis of a circuit involves 

discovering this plan. The engineer brings a library of such plans to bear when he encounters new 

circuits. Analysis requires using this library to identify the plan which explains the circuit’s 
behavior. 

Analysis must determine the behavior of the circuit and purposes of the components. 
Behavioral teleology explains the purpose of a component according to how it contributes to the 
causal argument which explains the circuit’s behavior. Implementation teleology relates the 
particular circuit to its plan. The interpretation provides a mechartism for representing behavioral 
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teleology. The causal argument indicated by a particular interpretation specifies how each 
component contributes to the circuit’s input-output behavior. The,interpretations for the different 
circuit states is a starting point for identifying the plan for the circuit’s behavior. 

For a more detailed discussion of a possible theory of plans for circuits see [de Kleer 77]. 
■The theory of plans discussed there is motivated by the theory of plans being developed for 
programs [Rich et.al. 77]. Rieger and Grinberg [77] have developed a method for explicitly 
representing the causality of physical mechanisms. The theory of plans being developed here 
draws on both of these, employing the notions of teleology developed in programming, while 

preserving the causality of the basic mechanisms. 1 H M Mi MM M 

The most important class of plans involves feedback. Feedback is the basic mechanism 
by which the behavior of a collection of components can be controlled. The inherently global 
nature of feedback makes it difficult to deal with directly using! causal analysisi However, the 
causal explanations of the propagations can be examined to detect! feedback. Feedback ocCiirs if a 
cell gets a value which depends on a previous value of the cell. This can only happen for a causal 
assumption made by a connection heuristic. For example, QUAL may propagate a signal along a 
main signal path assuming the feedback connection is nondominant. When! the main signal 
propagates a value back along the feedback path, this assumption will be violated and feedback is 
detected. The detection of feedback is; possible as a result of the connection heuristics. ■ 
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Figure 20: Analysis j | 

Causality and constraint play key roles in the understanding of the physical world. At 
some level of detail theories are either completely causal or completely constraint-like. At the 
qualitative level at which people reason about the world, some domains are more causal than 
others. Constraint plays a minor role in the roller coaster world of NEWTON [de Kleer 751 
NEWTON uses a kind of causality to envision different possibte successor scenes and then uses 
constraint analysis to determine which scene is correct. It is largely an artifact of the the roller 
coaster domain that the constraints are only used algebraically. 

The applicability of the theory of causal reasoning presented in this paper depends on 
what extent to which the domain exhibits the following two properties. 
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(1) All the potential cause-effect interactions must be determinable a priori, and the number of such 
interactions must be finite, i In other words, the topology of all the possible causal interactions must 
be determined before causal analysis starts. i ! 
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(2) The domain has constraint-like and causal inferences. 

The first property is violated in the problems of a pendulum swinging against a nail, a truck 
wedged in a tunnel, or a ball bouncing inside of a cube. In all of these problems the precise point 
of causal interaction cannot be easily determined and it is impossible to a priori describe a topology 
of causal interactions. The extent to which the second property holds, determines the richness of 
the interaction between causal and constraint-like reasoning. Electronics is an optimum domain in 
which to explore causal reasoning since it admits a rich constraint-like and causal analysis. As a 
more precise theory of causal reasoning is developed for circuits, more insight will be obtained into 
the role causal reasoning plays in more complex reasoning about thfe causality of physical objects. 
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